Iterative Decoding Algorithms for Turbo Product Codes
نویسندگان
چکیده
In this paper we introduce the iterative decoding principle, “the turbo principle”, for the bidimensional Turbo Product Codes (TPC’s). The constituent codes used for encoding on rows and columns are two concatenated (7,4) Hamming block codes. Several Soft Input Soft Output (SISO) algorithms can be used for the iterative decoding process. At each iteration, the two decoders decode all rows, then all columns. For particular SISO algorithms, Maximum A Posteriori (MAP) algorithm and Soft Output Viterbi Algorithm (SOVA), the system is simulated and performances, in terms of Bit Error Rate (BER), are evaluated for an AWGN channel with BPSK modulation. Key-Words: Turbo principle, iterative decoding, extrinsic information, product codes.
منابع مشابه
Codes and Decoding on General Graphs
Iterative decoding techniques have become a viable alternative for constructing high performance coding systems. In particular, the recent success of turbo codes indicates that performance close to the Shannon limit may be achieved. In this thesis, it is showed that many iterative decoding algorithms are special cases of two generic algorithms, the min-sum and sum-product algorithms, which also...
متن کاملComdined Turbo Block Decoding and Equalisation
In this paper, the combination of equalization and turbo decoding is studied. In the iterative decoding of a product code in block turbo coding system, the equalization process is performed within the iteration loop. The present study aims to investigate the decision feedback equalizer (DFE) incorporated in the iterative decoding. Simulation results show that the more severe the channel interfe...
متن کاملTurbo Decoding as an Instance of Pearl's "Belief Propagation" Algorithm
In this paper, we will describe the close connection between the now celebrated iterative turbo decoding algorithm of Berrou et al. and an algorithm that has been well known in the artificial intelligence community for a decade, but which is relatively unknown to information theorists: Pearl’s belief propagation algorithm. We shall see that if Pearl’s algorithm is applied to the “belief network...
متن کاملComdined Turbo Block Decoding and Equalisation
In this paper, the combination of equalization and turbo decoding is studied. In the iterative decoding of a product code in block turbo coding system, the equalization process is performed within the iteration loop. The present study aims to investigate the decision feedback equalizer (DFE) incorporated in the iterative decoding. Simulation results show that the more severe the channel interfe...
متن کاملIterative Least-Squares Decoding of Analog Product Codes
We define analog product codes as a special case of analog parallel concatenated codes. These codes serve as a tool to get some more insight into the convergence of “Turbo” decoding. We prove that the iterative “Turbo”-like decoding of analog product codes indeed is an estimation in the least-squares sense and thus correspond to the optimum maximum-likelihood decoding.
متن کامل